Interval Dismantlable Lattices

نویسندگان

  • Kira V. Adaricheva
  • Jennifer Hyndman
  • Steffen Lempp
  • James B. Nation
چکیده

A finite lattice is interval dismantlable if it can be partitioned into an ideal and a filter, each of which can be partitioned into an ideal and a filter, etc., until you reach 1-element lattices. In this note, we find a quasi-equational basis for the pseudoquasivariety of interval dismantlable lattices, and show that there are infinitely many minimal interval non-dismantlable lattices. Define an interval dismantling of a lattice to be a partition of the lattice into two nonempty, complementary sublattices where one is an ideal and the other a filter. A finite lattice is said to be interval dismantlable if it can be reduced to 1-element lattices by successive interval dismantlings. In order to work with these lattices, we note that the following are equivalent for a finite lattice L: (1) L = I ∪̇F for some disjoint proper ideal I and filter F . (2) L contains a nonzero join prime element. (3) L contains a non-one meet prime element. (4) There is a surjective homomorphism h : L→ 2. (5) Some generating set X for L can be split into two disjoint nonempty subsets, X = Y ∪̇Z, such that ∧ Y ∨ Z. (6) Every generating set X for L can be split into two disjoint nonempty subsets, X = Y ∪̇Z, such that ∧ Y ∨ Z. So if a lattice L contains no join prime element, then it is interval nondismantlable. If L contains no join prime element, but every proper sublattice does, then it is minimally interval non-dismantlable. If L contains an interval non-dismantlable sublattice, then L is interval nondismantlable. Note that it follows from (2) and (3) that every finite meet semidistributive or join semidistributive lattice is interval dismantlable. The Date: January 19, 2017. 2010 Mathematics Subject Classification. 06B05, 08C15.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Note on Planar and Dismantlable Lattices

All lattices are assumed to be finite. Björner [2] has shown that a dismantlable (see Rival, [5]) lattice L is Cohen-Macaulay (see [6] for definition) if and only if L is ranked and interval-connected. A lattice is planar if its Hasse diagram can be drawn in the plane with no edges crossing. Baker, Fishburn and Roberts have shown that planar lattices are dismantlable, see [1]. Lexicographically...

متن کامل

Dismantlable Lattices in the Mirror

We investigate properties which hold for both the lattice of a binary relation and for its ’mirror lattice’, which is the lattice of the complement relation. We first prove that the relations whose lattice is dismantlable correspond to the class of chordal bipartite graphs; we provide algorithmic tools to find a doubly irreducible element in such a lattice. We go on to show that a lattice is di...

متن کامل

Frankl's Conjecture for a subclass of semimodular lattices

 In this paper, we prove Frankl's Conjecture for an upper semimodular lattice $L$ such that $|J(L)setminus A(L)| leq 3$, where $J(L)$ and $A(L)$ are the set of join-irreducible elements and the set of atoms respectively. It is known that the class of planar lattices is contained in the class of dismantlable lattices and the class of dismantlable lattices is contained in the class of lattices ha...

متن کامل

Gibbs Measures and Dismantlable Graphs

We model physical systems with \hard constraints" by the space Hom(G; H) of homomor-phisms from a locally nite graph G to a xed nite constraint graph H. Two homomorphisms are deemed to be adjacent if they diier on a single site of G. We investigate what appears to be a fundamental dichotomy of constraint graphs, by giving various characterizations of a class of graphs that we call dismantlable....

متن کامل

Alternative approaches to obtain t-norms and t-conorms on bounded lattices

Triangular norms in the study of probabilistic metric spaces as a special kind of associative functions defined on the unit interval. These functions have found applications in many areas since then. In this study, we present new methods for constructing triangular norms and triangular conorms on an arbitrary bounded lattice under some constraints. Also, we give some illustrative examples for t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Order

دوره 35  شماره 

صفحات  -

تاریخ انتشار 2018